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Abstract. Let gcd(a, &) = 1. J. Olsson and D. Stanton proved that the 
maximum number of boxes in a simultaneous (a, 6)-core is 

(a2_l)(62_i) 


max (size(A)) = 
AGcore(a,6) 


24 


and that this maximum was achieved by a unique core. P. Johnson combined 
Ehrhart theory with the polynomial method to prove D. Armstrong’s conjec¬ 
ture that the expected number of boxes in a simultaneous (a, 6)-core is 


E (size(A)) 

AGcore(a,b) 


(g - l)(fe - l)(a + b + 1) 
24 


We extend P. Johnson’s method to compute the variance to be 

V fsize(A)) = «M°-l)(fe-l)(° + fe)(» + fe+l) 

AGcore(a,6) 1440 

By extending the definitions of “simultaneous cores” and “number of boxes” to 
affine Weyl groups, we give uniform generalizations of all three formulae above 
to simply-laced affine types. We further explain the appearance of the number 
24 using the “strange formula” of H. Freudenthal and H. de Vries. 


1. Introduction 


1.1. Motivation: Simultaneous Cores. An a-core is an integer partition with 
no hook-length divisible by a. As a first example, observe that the 2-cores are 
exactly those partitions of staircase shape. According to the notes in G. James and 
A. Kerber |JK81| . cores were originally developed by T. Nakayama in his study 
of the modular representation theory of the symmetric group |Nak4O| 0 For A a 
partition of k, we write size(A) := k. Let core(a) be the set of all a-cores, and define 

corefe(a) := {A € core(a) : size(A) = k}. 

The following identity relating integer partitions and a-cores is a fun exercise using 
the abacus: 


Theorem 1.1 (Generating function for size on core(a); |JK81liGKSQOp . 


|corefc(a)|g'= 

k^O 


n 


(1 - 
1—g® 


An (a, b)-core is a partition that is both an a-core and a 6-core. We denote the 
set of (a, 6)-cores by core(a, b). When a and b are coprime, J. Anderson proved the 
surprising fact that there are only finitely many (a, 6)-cores. 
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^The relationship arises as follows. The irreducible representations of ©n over a field of char¬ 
acteristic zero are parametrized by integer partitions of n. T. Nakayama conjectured that the 
p-blocks for ©n are in bijection with p-cores—more specifically, that the p-block corresponding to 
a p-core A contains exactly those representations whose indexing partitions have core A |Nak40| . 
This conjecture was proven by R. Brauer and G. Robinson |BR47| . 


1 

















2 


M. THIEL AND N. WILLIAMS 


Theorem 1.2 (Number of simultaneous (a, 6)-cores; J. Anderson |Andn2p . 
For gcd(a, b) = 1, 


|core(a, 6)| 


1 /a + 
a + b\ b )' 


In part due to their connection with rational Dyck paths (and hence diagonal 
harmonics and the zeta map) |ST14I ICDH151IBGLX14] and rational Catalan com¬ 
binatorics |ARW 13l IGMV 14l lALW . simultaneous cores have recently attracted 
attention. Furthermore, the study of simultaneous cores has now transcended these 
original motivations, and they have become combinatorial objects worthy of study 
in their own right |Nat08l IAKS091 |Fayll[ IAL141IYZZ141 INatl41 ICHW141 |Aggl4b[ 
|Fayl4[ IXiol41 |Aggl5[ |Fayl5| . In this direction, there are two main results on the 
statistic size. 


Theorem 1.3 (Maximum size of an (a, &)-core; J. Olsson and D. Stanton |OS07| 1. 
For gcd(a, b) = 1, 


max (size(A)) = 

AGcore(a,&) 




24 


This maximum is attained by a unique (a,b)-eore. 


A stronger statement is actually true: J. Vandehey proved that the diagram 
of this unique (a, b)-core maximizing size contains the diagrams of all other (a, b)- 
cores |Van08l [Fayll[ |OS07I Remark 4.11]. 

D. Armstrong conjectured the following attractive formula |Arml5al IAHJ14| . 
which was proven for 6 = a -I- 1 by R. Stanley and F. Zanello |SZ13| : for b = ma + 1 
by A. Aggarwal |Aggl4a| ; and in full generality by P. Johnson |Johl5| . 

Theorem 1.4 (Expected size of an (a, 6)-core; P. Johnson |.loh15p . 

For gcd(a, b) = 1, 


. ® ,,(size(A)) 

AGcore(a,o) 


(a - 1)(6 - l)(a J- 6 J- 1) 
24 


Our first new result is 
of core(a, b). 


to extend P. Johnson’s techniqu^to compute the 


variance 


Theorem 1.5 (Variance of size on (a, 6)-cores). 
For gcd(a, b) = 1, 


V (size(A)) 

AGcore(a,b) 


ab{a — l)(f' — l)(a + b){a J- & J- 1) 
1440 


With more effort, we also compute the third moment, which was conjectured by 
D. Armstrong in 2013 |Arml5b] . 

Theorem 1.6 (Third moment of size on (a, 6)-cores). 

For gcd(a, 6) = 1, let fi := E (size(A)). Then 

AGcore(a,6) 


A £core(a,b) 


ab(a - 1)(6 - l)(a + b)(a + 6 + 1) (2a^6 - 3a^ + 2ab^ - Sab - 3b^ - s) 

eoVs'o ^ ^ ^. ”” 


D. Armstrong also conjectured a formula for the fourth cumulant on the basis of 
extensive computations. We will not state or prove his conjecture, but the interested 


reader might enjoy Section 8.1 


^This is of course the well-known Paulynomial method. 
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1.2. Simply-Laced Generalizations. The main purpose of this paper is to give 
generalizations of Theorems |1.1| to [l.5| for all simply-laced types. This simply-laced 
requirement arises from a simplification that only happens in those types, and is 
explained in Section [6.4[ 

To this end, we fix the following notation, which is fully reviewed in Section 
Let <i> be an irreducible crystallographic root system of rank n with ambient space 
V and Weyl group W. Let $ be the set of affine roots and denote the affine Weyl 
group by W. Choose a set of simple roots A for $ and let be the corresponding 
set of positive roots. Say $ has exponents ei < 62 < • • • < e„, Coxeter number 
h := Cn + 1, and dual Coxeter number g. Theorems |1.1| to |1.5| will be recovered 
in this notation by specializing to type Aa-i, in which case n = a— 1 , h = a and 
W = 6a. _ 

A useful analogue of a core for W turns out to be a point of the coroot lattice 
Q, which we emphasize with the notation 


core(lT) := Q. 

we recall how this definition recovers a-cores when W = Ga¬ 
in order to generalize Theorems o and |1.3| to |1.5| we require a notion of the 
statistic size, defined combinatorially for 6a using the Ferrers diagram of a core. For 


In Section 


the purposes of the introduction, we pull this out of a hat (but see Definition 6.1 


and Example 6.2 1 : for any point x € V —and in particular for any point in the 
coroot lattice Q —let 


size(x) := 11 


- (x,p}, 


where p := | positive roots. 

The statistic size on core(©a) recovers the number of boxes in the corresponding 
core in core(a) (Definition 6.6 and Proposition 6.4). 

Define 

corefc(lT) := {A € core(IF) : size(A) = k}. 

By specializing his character formula at a primitive hth root of unity, 1. G. Mac¬ 
Donald has uniformly generalized Theorem o to all simply-laced types. 

Theorem 1.7 (' |Mac711 Theorem 8.16]). For W the affine Weyl group of a simply- 
laced irreducible crystallographic root system $ with Weyl group W, let f{q) be the 
characteristic polynomial of a Coxeter element in W fin the reflection representa¬ 
tion). The% 


k^O 


Y, corefe(lF) = [] (/(g*)(l - 




Having generalized the notion of core and the statistic size, we still require a 
definition of simultaneous cores. In Section for any positive integer b that is 
relatively prime to h, we define the Sommers region 


S^ib) •-= {x : {x, a) > —t for all a G and {x, a) < t-\-\ for all a S 

This is the region in V bounded by all the affine hyperplanes corresponding to affine 
roots of height b. 

M. Haiman has uniformly proven (for all affine Weyl groups) the following gener¬ 
alization of Theorem 1.2 |Hai94| . which we state in terms of S^{b) using a result of 


^The last equality in IMac ZB Theorem 8.16] appears to have a small typo. 
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E. Sommers |Som05l Theorem 5.7]. We remark that R. Suter has also (presumably 
independently) observed essentially the same formula type-by-type |Sut98| . 

Theorem 1.8 (Number of (W, &)-cores; M. Haiman |Hai94j b 
For gcd(/i, b) = 1, 

~ 1 " 

core(W,5) + 


We now state generalizations of Theorems |1.3| to |1.5| 

Theorem 1.9 (Maximum size of a (W, 6)-core). 

For W a simply-laced affine Weyl group with gcd{h,b) = 1, 


max^ (size(A)) = 

AGcore(W^,fc) 


n{b^-l){h + l) 


24 


This maximum is attained by a unique A S core(W, 6). 


In Conjecture 6.14 we conjecture an analogue of J. Vandehey’s result for (a, 6)- 
cores, using the inversion sets of the dominant affine elements corresponding to 
(W, 5)-cores. 

Theorem 1.10 (Expected size of a (W, &)-core). 

For W a simply-laced affine Weyl group with gcd(/i, 6) = 1, 

n{b — l){h -I- & -I- 1) 


E_ (size(A)) = 

AGcore(VK,fc) 


24 


The appearence of the number 24 in Theorems 1.9 and 1.10 is explained by Equa¬ 
tion (§ and Definition |6.6| where we relate the statistic size to an easily-computed 
quadratic form Q whose value at 0 is — By the “strange formula” of H. Freuden- 
thal and H. de Vries (Theorem |2.6|), 


{P,P) ^ n{h-\-l) 

2g 24 


which accounts for the constant term in both theorems. 

We also compute a uniform formula for the variance V of the statistic size over 
core(W, b). 


Theorem 1.11 (Variance of size on (IV, &)-cores). 

For W a simply-laced affine Weyl group with gcd{h,b) = 1, 


(size(A)) 


AGcore( Wjb) 


nhb{b — l){h -\- b){h -f 6 -|- 1) 
■ 1440 


Remark 1.12. For affine types outside of An, we did not compute any moments 
beyond the second (but see Section |8.1| ). Our justification is that we verified that 
there is no possible assignment of a i— {n-\- l,h} in Theorem |1.6| — where each 
factor of a is assigned independently—that results in a uniform product formula 
simultaneously valid for all simply-laced affine Weyl groups. This leaves open the 
possibility that there are “hidden” factors of powers of though we suspect that 
this is not the case. 


We stress that although the statements of Theorems 1.9 to 1.11 are uniform for 
simply-laced types, many of our proofs (especially the computations in Section 
are very much type-dependent. It would be desirable to have uniform proofs. 
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1.3. Proof Strategy and Summary. We outline here the two technical difficul¬ 
ties (both already present in the type An case studied in |.loh15| h the explanation 
and resolution of which will occupy much of Sections |2.2| and Given a vector 
space V and an n-dimensional polytope P in V whose vertices are elements of a 
lattice L —that is, P is an integer polytope with respect to L —Ehrhart theory tells 
us that the number of lattice points of L inside the 5-th dilation of P is given by 
a polynomial V^{b) of degree n in 5. Ehrhart theory extends to Euler-Maclaurin 
theory (see Section 7.1 1 , which says that given a polynomial p on V of degree m, 
the sum 

'Ppib) := p{x). 

xebVnL 


over these lattice points gives a polynomial Vn (5) of degree n -I- m in 5. 

To prove Theorems |1.6| |1.10| and |1.11[ we wish to use Ehrhart theory combined 
with the polynomial method to determine 


size*(A) for j = 1, 2, 3. 

\GS^(b)nQ 


The trouble is that Ehrhart theory manifestly does not apply: 5$ (5) is neither 
the dilation of a polytope, nor are its vertices in the coroot lattice Q for general 
values of 5. 

The first obstacle is that 5,^(5) is not the dilation of a polytope—as the residue 
class of 5 mod 5 changes, so does the orientation of 5$ (5). We therefore first trans¬ 
late the study of 5$ (5) to the study of bA —the 5-fold dilation of the fundamental 
alcove—which remains in a fixed orientation as 5 varies: 


• Theorem 4.2 uniformly proves that 5$ (5) may be mapped bijectively to bA 
via an explicit rigid motion wi, (filling a gap in the literature); and 

• Using the rigid motion we translate the statistic size on core(W, 5) onto 


a statistic zise on bA n Q in Corollary 6.8 
The second obstacle is that S<s>{b) —and therefore also bA —is not an integer poly¬ 
tope with respect to the coroot lattice Q. Following P. Johnson, Ehrhart theory 
extends to rational polytopes, at the cost of trading polynomiality for quasipoly¬ 
nomiality (with an explicit period). It is somewhat easier to translate the study of 
the coroots bA DQ to the study of the coweights bA H A: 

• We recall in Proposition |7.2| that the polytope bAg is a rational polytope 
in the coweight lattice A; 

• The coroot lattice Q is a lattice of index f € N (the i ndex of eonneetion) 
inside A. We d efine the group fl = A/Q in Section 
in Theorem 


2.4 


2.5 


and we prove 

that each 5U-orbit of bA H A contains exactly one point of 


bA n Q; and 

We show in Lemma [6.11| that the action of bil preserves 


The remainder of this paper is structured as follows. In Section]^ we review the 
basic notions of finite and affine Weyl groups. In Section]^ we review how a-cores 



we compute the relevant residue classes of the Ehrhart quasipolynomial A^^^^i{b) 
to conclude Theorems |1.5[ |1.6| |1.10| and |1.11[ In Section we state some open 
problems and conjectures regarding higher moments, non-simply-laced types, and 
combinatorial models. 
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2. Affine Weyl Groups 



2.1. Root Systems. Let $ be an irreducible crystallographic root system of rank 
n with ambient space V. Define the root lattice Q of $ as the lattice in V generated 
by $. Let be a system of positive roots for it and let A = {oi, 02 ,..., cxn} be 
the corresponding system of simple roots. Then $ is the disjoint union of and 
and A is a basis for V. 

For a G we may write a in the basis of simple roots as a = X]r=i where 
the coefficients are either all nonnegative or all nonpositive. We define the height 
of a as the sum of the coefficients: ht(a) := Notice that ht(a) > 0 if and 

only if a S and ht(a) = 1 if and only if a S A. There is a unique root 

n 

a = Citti S 

of maximal height, which we call the highest root of <i>. We choose to normalize 
the inner product (•,•) on V in such a way that ||a|p = 2. We define the Coxeter 
number of as := 1 + ht(Q:) = 1 + c^. Let p '■= \ 

For a root a € define its coroot as d := ||^ 2 - Define the dual root system of 
$ as {a : a € $}. It is itself an irreducible crystallographic root system. We 

say that $ is simply-laeed if all roots a S $ satsify ||ap = 2. So in this case d = a 
for all a € $ and thus $ = 

Define the eoroot lattiee Q of $ as the lattice in V generated by Let p := 
2 X^Q;G<I>+ 

Finally, let (Ai, A 2 ,...,w„) be the basis that is dual to the basis (oi, 02 , ■ ■ ■ ,otn) 
of V consisting of the simple roots, so that {bji,aj) = Sij. Then Ai,d; 2 ,... are 
the fundamental eoweights. They are a basis of the coweight lattice 

K := {x G V : {x, a) £ Z for all a S $} 

of <i>. We also have 

n 

p = 

i=l 

SO that (p, a) = 1 for all a e A and thus (p, a) = ht(a) for all a e $. 

We can write the highest root d (which is its own coroot) in terms of the coroots 
corresponding to the simple roots: 

n 

O — ^ ) didi. 

Then we define the dual Coxeter number of $ as p := 1 + X]r=i 


2.2. Weyl Groups. For a G $ and k G Z, define the affine hyperplane 

H^:= {x GV : {x,a) = k} 


and let 


s 


be the reflection through 
refiection . 


i. 2(x, a) — k 

l-.x^x- 


{a,a) 

We write Ha for the hyperplane and Sa for the 
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E-j CK><)--S-<)--0--© 
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< 
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■040 
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Dn 

< 

Ga C^>-0 


Figure 1. The finite and affine Dynkin diagrams (the affine node 
is marked in gray). 

Let W be the group generated by {sq : a G $}, called the Weyl group of <i>. It 
acts on if* and is minimally generated by the set S := {sq.^, Sq, 2 ) ■ • ■, Sq,^} of simple 
reflections of <i>. A Coxeter element is a product of the simple reflections in any 
order, each appearing exactly once. 

The Coxeter arrangement of $ is the central hyperplane arrangement in V given 
by all the hyperplanes Ha for a G il>. The complement F\ {iLa}ag$ falls apart into 
connected components, which we call chambers. The Weyl group W acts simply 
transitively on the set of chambers, so we define the dominant chamber 

C := {x G V : {x, a) > 0 for all a G A} 
and write any chamber as wC for a unique w G W. 

Let W be the group generated by {s^ : a G <i>, fc G Z}, called the affine Weyl 
group of $. It is minimally generated by the set S := S' U {si} of affine simple 
reflections of $. So we may write any u; G IT as a word in the generators on S. 
The minimal length of such a word is called the length l{w) of w. It is not hard to 
see that W acts Q. To any y G V, there is an associated translation 

ty-.V 

X i-G X + y. 

If we identify Q with the corresponding group of translations acting on the affine 
space V, then we may write IT = IF k Q as a semidirect product. 

The affine Coxeter arrangement of $ is the affine hyperplane arrangement in V 
given by all the affine hyperplanes for a G and k G Z. Its complement falls 
apart into connected components, which we call alcoves. The affine Weyl group IF 
acts simply transitively on the set of alcoves, so we define the (closed) fundamental 
alcove as 

A'.= {x GV : (a;, a) > 0 for all a G A and (x, a) < 1} 

and write any alcove as wA° for a unique w G IF, where A° is the interior of A. 
We call w dominant if 'wA° C C. 

2.3. Affine Root Systems. We may also understand IF in terms of its action on 
the set of affine roots $ of $. To do this, let i5 be a formal variable and define 
F := F 0 K^. Define the set of affine roots as 

<& := {a + : a G and k G Z}. 

If u; G IF, write it as ui = wty for unique w G W and p G Q and define 
w{a + kS) = w{a) + (k — {p, a))d. 






8 


M. THIEL AND N. WILLIAMS 


This defines an action of W on It imitates the action of W on the half-spaces of 
V defined by the hyperplanes of the affine Coxeter arrangement. To see this, define 
the half-space 

T-L^ := {x & V : {x,a) > —k}. 

Then for w S IT we have if and only if w{a + kS) = (3 + 16. Define 

the set of positive affine roots as 

:= {a + kS : a G and k > 0} U {a + kS \ a € —and k > 0}, 

the set of affine roots corresponding to half-spaces that contain A°. So <I) is the 
disjoint union of and —$+. 

Define the set of simple affine roots as 

A := AU {-a-h5}, 

the set of affine roots corresponding to half-spaces that contain A° and share one 
of its defining inequalities. We will also write ao := —a + 5. 

For w G W, we say that a + kS G is an inversion of w if w~^{a + kS) G — 
and we write 

inv(u;) := {a + kS G : w~^{a + kS) G — 

= $+ n «;(-$+) 

as the set of inversions of w. 

Theorem 2.1. The positive affine root a + kS G is an inversion of w if and 
only if the hyperplane H~^ separates wA° from A° . 

Proof, li a + k6 G is an inversion of ui, then A° C and A° ^ 

Thus wA° ^ TL^ and therefore H~^ separates wA° from A°. 

Conversely, \ia + k6 G ‘h'*' and H~'^ separates ■u;.4° from A°, then A° C TL^ and 
wA° ^ TL^- Therefore A° ^ w~^{TL^) and thus w~^{a + k6) G — $+. So a + k6 is 
an inversion of w. □ 

Define the height of an affine root a + kS as ht(a -|- kS) = ht(a) -I- kh. So 
ht(Q; -I- kS) > 0 if and only if a -|- A:<5 G and ht(a -I- k6) = 1 if and only if 
a + k6 G A. 

For an integer I with —h<l<h,let^i be the set of roots in $ of height 1. 
Similarly, for any positive integer b, let be the set of affine roots in $ of height 
b. If we write b = th + r with t, r S Z and 0 < r < h, then 

t6 '. <y G C {ci -j- (t -f 1)J '. o. G 7 .-/ 1 }. 

2.4. Symmetry of the Affine Diagram. Define Wex := IFk A to be the extended 
affine Weyl group of $. Let 

ft := {w G ITex : wA = A}. 

Then D = W^x/VV = A/Q is an abelian group of order /, the index of connection 

of $. It can be thought of as a group of symmetries of the fundamental alcove A, 

or—dually—as a group of symmetries of the affine Dynkin diagram. The structure 
of n in simply-laced types is given in Figure 

Proposition 2.2 (B. Kostant |Kos76l Lemma 3.4.1]). If M is the Cartan matrix 
and c is a Coxeter element of W, then 

|det(M)| = det(l — c) = |D| = /. 
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w 

-^n 

D2n 

D2n+1 

Ee 

Er Eg 

ft 

Zn+l 

^4 

^2 ^ ^2 

Z3 

Z2 1 \ 


Figure 2. The structures of the abelian groups = A/Q in affine 
simply-laced types |IM65| . where '■= 'Lj'mL. Compare with the 
symmetries of Figure [l] 


We next relate A to a subset of the finite Weyl group W. To do this, we first 
need a lemma due to Kostant. 


Lemma 2.3 l [LP12l Lemma 3.6]). Every alcove wA contains exactly one point in 
^A. For the fundamental alcove A, this point is 

Proof. We have p = Yll=i Wi S A, so | e ^A. We also have that (f, a) = ht(a)//i G 
(0,1) for all a € Thus ^ lies in A °—in fact, it is the only element in A° n ^A. 

Indeed, suppose that G A° D ^A. Then for all G A we have {v,ai) = at/h 
for some ai G Z_|_. But we also have {v,a) = o.iCi)lh < 1, so Oi = 1 for all 

i G [n] and thus i/ = £. 

Since W acts on ^A, there is exactly one element of ^A in any alcove wA°. □ 


Theorem 2.4. The point ^ is a fixed point of the action of Tl. Any element w of 
n can be written as w = tpwt_p for a unique w GW . 


Proof. The extended affine Weyl group acts on ^A. Thus if re G fl, then w{^) G 

we have w{f) = f. Writing w = t^w for p G A and 


(^A) nA, so by Lemma 
w G W, we have 


2.3 


^ r +/^ = r 


Therefore, 


as required. 


w = ti.W = 1 1 


— w{ 


P\W = tpt 




w = tpwt 


□ 


We now show that in each ff-orbit of A, there is exactly one point of Q. Starting 
from n, let 

hVt = {tb^w : t^w G n} 

be the analogous group of automorphisms of hA. 


Theorem 2.5. Let b be a positive integer relatively prime to the index of connection 
f. Then the group bPl acts freely on A and every bfl-orbit contains a unique point 
in Q. 

Proof. The set of vertices of the fundamental alcove T := {0} U {uii : {Qi, a) = 1} 
is a set of representatives of A/Q. Furthermore, we have that Tt = {t^w^ : p GT}, 
where G W for all p GT, and ft acts simply transitively on T |IM651 Proposition 
1.18]. 

Since b is coprime to / = [A : Q], the map 

A /Q -G A /Q 

X + Q i-G bx + Q 

is invertible. The set 6r is therefore also a set of representatives of A/Q. The group 
bil acts simply transitively on it. We conclude that for any p G A the orbit {bLl)p 
is a set of representatives of A/Q. In particular, it is free and contains exactly one 
point in Q. □ 
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One can check case-by-case that any prime that divides / also divides the Coxeter 
number h. Thus, the conclusion of the theorem also holds when b is relatively prime 
to h. 

2.5. Strange Identity. To conclude this section, we recall the “strange formula” 
of H. Freudenthal and H. de Vries. 

Theorem 2.6. Let $ be an irreducible crystallographic root system of rank n. 
Let h be the Coxeter number of of g the dual Coxeter number and recall that 

P=h. EaG<6+ 

WpV _ n{h+l) 

2g 24 


The appearance of the number 24 in the denominator of the “strange formula” 
will explain its appearance in Theorems |1.9| and |1.10| 

3. Cores 


In this section, we recall the bijection between a-cores and the min imal-length 
coset representatives for the parabolic quotient &a/&a (Theorem 3.11. Using the 
isomorphism between W/W and Q for IT = ©a, we interpret and generalize cores 
as points in the coroot lattice Q. 


3.1. The Affine Symmetric Group and Cores. The affine symmetric group 
has presentation 

©d . Si, ..., e, e if |z j\ ^ , 

where indices will always be taken modulo a. The elements w&a such that 
w~^A° C C are the minimal-length right coset representatives for the parabolic 
quotient ©£,/©„. By abuse of notation, we will associate elements of ©a/©a with 
their minimal-length right coset representatives. 

There is a bijection between &a/&a and a-cores, given as follows. Label the 
(q j)th box of the Ferrers diagram of an a-core A by its content {j — i) mod a. We 
define an action ©^ on the set of a-cores by defining how the simple reflections Si 
act. Given an a-core A, we define s^A (for 0 < i < a — 1) to be the unique a-core 
that differs from A only by boxes with content i. The partial order on core(a) is 
given by letting A cover fi if and only if size(A) > size(/r) and A = Sip, for some i. 


Theorem 3.1 f |Las01p . There is a poset isomophism coree between the weak order 
on the parabolic quotient ©^/©a cind the poset on core(a) defined above. 


Thus, a-cores are identified with elements of ©a/©a- Theorem 
Figure in the case a = 3. 


3.1 


is illustrated 


3.2. Affine Weyl Groups and Cores. There ar e tw o fundamentally different 
ways to think of W. The first, mentioned in Section 

W := W X Q, 


2.2 


IS as 


which we think of as tiling V using bounded copies of W centered at each point of 
the coroot lattice. The second way is as 

W := (W/W) X W, 

which may be visualized as replicating a copy of the parabolic quotient (W/W) in 
each region of the Coxeter arrangement of W. These two constructions are related 
as follows. 
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Figure 3. The weak order on the minimal-length representatives 
w G G 3/&3 displayed as the dominant alcoves w~^A° and the 
poset of 3-cores. The five simultaneous (3,4)-cores are the empty 
core and the four cores shaded gray. 


Proposition 3.2. There is a canonical bijection 

crt : (IF/VF) ^ Q 

w I—>■ w{ 0 ). 


Therefore, the coroot points in are in bijection with the set of a-cores. This 
suggests that the set of coroot points is the correct generalization of cores to any 
affine Weyl group W. It is natural to write core(IF) := Q. 

4. Two SiMPLICES 

In this section, we recall the definitions of two simplices associated to W (Sec¬ 
tion]^, and show that they are equivalent up to an explicit rigid transformation 
(Theorem |4.2[ ). 

4.1. Dilations of the Fundamental Alcove. We write 

bA:= {x gV : {x, a) > 0 for all a € A and {x, a) < b} 

for the &-fold dilation of the fundamental alcove, defined for any b G R>o- This 
region is bounded by the hyperplanes 

{Ha '■ O G A} U {IIao,b}- 

Its volume is times that of the fundamental alcove A, so it contains 5" alcoves. 

4.2. Sommers Regions. The second simplex, 5$ (b) , is defined only for b relatively 
prime to h. In this case write b = th + r with t,r G Z>o and 0 < r < h. Define the 
Sommers region [Som05] as 

S^{b) := {x : {x, a) > —t for all a € and (x, a) < t+1 for all a € 
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The significance of the Sommers region is as follows. Define as the set of 
w G W that have no inversions of height b. So W'’ = {w G W : C $+}. 

we have that w G W’’ if and only if none of the affine hyperplanes 
in 


By Theorem 


2.1 


{H^ * : a G ^ {Hj ^ : a G <^>r-h} = * : a S $ J U {H*+^ : a S J 

separate wA° from A°. So w G if and only if wA° C S<s>{b). 


4.3. From 5$ (6) to bA. It turns out that bA and 5$ (6) are equivalent up to a 
rigid transformation, which may be realized as an element wj, G W. 


Theorem 4.1. For b relatively prime to h, there exists a unique element Wb = 
t^w gW with 



Proof. For all a G we have that 


,P 

'’k'“ 


= b 


ht(Q;) 




since b is relatively prime to h and h does not divide ht(a). Thus b^ lies on no 
hyperplane of the affine Coxeter arrangement, so it is co ntain ed in some alcove 
WbA°. Since G j-A we have that bf- = Wb{^) by Lemma 2.3 □ 


We were unable to find the following result—which explicitly identifies the rigid 
transformation that sends 5$ (5) to bA as an element of W —in the literature, al¬ 
though it is probably well-known to the experts]^ 


Theorem 4.2. The affine Weyl group element Wb = t^w maps S^{b) bijectively to 

bA. 


Proof. We calculate that 

^ = (s'“) = (“'(s) ’“■<“>) = (‘s - 

Thus ht(a) = &ht(r(;(a)) — h{p,,w{a)). Again write b = th + r with t,r G Z 
and 0 < r < h. So reducing modulo h we get ht(a) = rht(u;(a)) mod/i. Thus 
ht(Q;) = rmod/i if and only if ht(rt;(a)) = Imod/i. So 


U = 4>i U $!_/, 

For a G A, we have 


ht(iu ^(a)) ,ht(a) 
h h 


(/i, a) 


AU{-d}. 

= ^ - {F,a). 


Now ht(r(;“^(a)) equals either r or r — h, so (/i,a) = t if w~^{a) G $+ and 
(/i,a) = t -I- 1 if w“^(q!) G —$+. Comparing with |Fan96[ Section 2.3] (w = w', 
= v) gives the result. □ 


We stress that this bijection sends the set of coweight lattice points in 5$ (6) to 
the set of coweight lattice points in bA, and similarly for coroot lattice points. 
Now |Thil51 Theorem 8.2] implies that this element is unique. 

Theorem 4.3. Wb is the unique w G W with w{S,^{b)) = bA. 


^The closest result to Theorem 4.2 we were able to find was an existence statement in ISomOSI 


Proof of Theorem 5.7], which relies upon Lemma 2.2 and the end of Section 2.3 in IFan96l . See 
also lAthOhl Theorem 4.2]. 
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5. Simultaneous Cores 

We generalize simultaneous cores to the points (Definition |5.2| . In Sec¬ 

tion |5.2[ we recall M. Haiman’s result on the number of such simultaneous cores 
(Theorem 1 1.8 1 ). 

5.1. Definition. We n ow re call how to identify simultaneous (a, &)-cores using the 
bijection of Proposition 3.2 Let coreg := coreg o crt~^ : Q core(a). 


Proposition 5.1 (' [GKS901 l,Tohl5] ~). For gcd(a, &) = 1, 

core(a, b) = {coreg(A) : A G 5$(6) n Q}, 
where ^ is a root system for ©„. 

We conclude that the coroot points in 5$ (6) generalize the set of simultaneous 
(a, 6)-cores to all W. We emphasize this with the following definition. 

Definition 5.2. For b relatively prime to h, we write 

core(W, b) := S^{b) n Q. 


5.2. Enumeration: Theorem 


1.8 


tionship between the lattices A and Q given in Theorem 


We could count core (IF, b) using the rela- 

and between the 


2.5 


simplices 5$ (5) and bA in Theorem |4.2[ If we write a coweight lattice point in the 
coweight basis as (xq, xi,X 2 , • • • , Xn), then the coweight points bA H A are exactly 
the positive integral solutions to the linear equation 


( 1 ) 


ctXi = 5 , 


0 < Xi G Z. 


i=0 


where d = and we take cq := 1. This last reformulation is easily 

counted |Snt98] : simply expand the generating function 


n ^ oo 

III—57 = 11 Mr, A| A 


i=0 


b=0 


Example 5.3. For an affine root system of type ©a, we have that Cj = 1. It is clear 
that there are coweight lattice points that are solutions to Equation ([^. 

Dividing by the index of connection, we obtain the corresponding number of coroot 
lattice points |core(a, 6)| = 

To do this sort of type-by-type analysis, however, is to overlook M. Haiman’s 
beautiful nearly uniform prooQ which combines Polya theory, the Shephard-Todd 
formula, and—perhaps most surprisingly—Dirichlet’s theorem that any infinite 
arithmetic sequence of positive integers contains an infinite number of primes |Hai Ml- 
See also |Som05| . 


Theorem 


1.8 


(Number of (IF, &)-cores; M. Haiman |Hai94p . 
For gcd(/i, b) = 1, 


_ 1 

core(IT,6) = —J](6- 

' ' i—1 


ep. 


This number has since become known as the rational Catalan number associated 
to W and b (see, for example, |ARW13] ). 


^M. Haiman’s proof uses the fact that any prime that divides a coefficient of the highest root 
also divides the Coxeter number h, for which we don’t know a uniform proof. 
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6. The Statistic size 

In this section, we interpret the statistic size, which counts the number of boxes 
in the Ferrers diagram of an a-core, in the language of root systems. We then 
extend this statistic to any affine Weyl group. 

6.1. size on Elements of W. 

Definition 6.1. For w G W, define 

sizelw) := k. 

a+kSGinv('W~^) 


Example 6.2. The core A = 


in A 2 has 5 boxes. The corresponding 


affine element w = S 1 S 2 S 1 S 0 —illustrated in Figure [s]— has size(w) = 5 because the 
inversions of w~^ are the affine roots —a + 1 • i5, —ai + 1 • <5, —02 + 1 • <5, —a + 2 ■ S, 
and 5 = l + l + l + 2. 

Remark 6.3. We specify here that the statistic size on elements of Q in type Cn is 
not equal to the number of boxes of the corresponding self-conjugate core (a model 
studied, for example, in |BDF+06l iFMSOOl IHNT^ ICHW141 |Alpl4| ). For example. 


one can compute that the element w = sosisosiszsiso G C 2 has size(r(;) = 11, but 


that w corresponds to the self-conjugate core 


which has 15 


boxes. 

There is a simple way to read off size in C„ on a self-conjugate core, which 
we state here without proof: weight by 2 those boxes {i,j) such that i < j and 
j — i = Omodn, by 1 the remaining boxes (i, j) such that i < j, and by 0 all other 
boxes. Then size is given by the sum of the weights of the boxes. For w as above, we 


have the weighting 


1 

1 

2 

1 

2 

1 

0 

1 

1 


0 

0 

1 

0 



0 


0 


. The sum of these weights is the desired 


11 = size(it;). 

The statistic size is preserved under the bijection between minimal coset repre¬ 
sentatives of &a/&a and a-cores. 

Proposition 6.4. The bijection 

coree : Ga/&a —t core(a) 
w ^ w ■ % 


preserves size. 
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Proof. By [FVIOI Proposition 8.2], if k = coree(u;) is an a-core, k > 0 and Si G A 
is such that l{siw) > l(w), then sin has k more boxes than k if and only if the 
unique hyperplane that separates w~^SiA° from w~^A° is of the form for some 
a G Thus by induction on l{w) the size of the core w 


IS 


which equals 


E 

s w ^ 

E^ ' 

a+/c<5Glnv(ii;“^) 


by Theorem 2.1 Therefore s\ze{w ■ 0) = size(i(;). 


□ 


The statistic size of Definition |6.1| therefore generalizes the statistic size on a- 
cores to all elements of an affine Weyl group. 

6.2. size as a Quadratic Form. We can also view size as a statistic on the coroot 
lattice Q. To do this, we follow |Mac71| . although it is possible to argue directly 
using the “strange identities” of Section [27^ I. G. Macdonald views the affine root 
a + G <i> as the affine linear functional 

a + fc(5 : F —>■ K 

X I—)■ {x, a) + k. 

For w gW \\e defines s{w) := X)Q+fc 5 einv({o) ^ Furthermore, I. G. Macdonald 
introduces a quadratic form tfi as 

2 


:= 


9 


9 


Lemma 6.5 (Proposition 7.5 in Macdonald). We have 

s(w) = ^ o w~^ — Ip 

for all w G W. 

Using this, we can calculate size(ui) as follows: 

size('ui) = k 

Oi-\-kS^\ny(w~^) 


a + k6 \ (0) 

k a+fc5Glnv({ij“^) 

= s(w”^)(0) 

= (4' o w - ^')(0) 


w(0) — - 

2 

_ 9 

P 

9 

2 

9 


= |||Fi(0)f-(Fi(0),p). 


This suggests the following definition of size as a quadratic form on V. 
Definition 6.6. For any x G V, define 


size(ai) := 


9 


X — 


9 


= I \\xf - {x,p). 


2 
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2 . 61 , we have | ^ 


_ n{h-\-l) 

~ 24 ■ 


Note that by the “strange” formula (Theorem 
The computation directly after Lemma |6.5| shows that we have the following 
analogue of Proposition |6.4[ 


Corollary 6.7. The bijection 


preserves size. 


crt : W/W -)-Q 

w I—>■ w{0) 


6.3. Translating size from 5$(6) to bA. To resolve the first obstacle raised in Sec¬ 
tion [L3] — that the orientation of the Sommers region changes with the residue class 
of bmodh —we wish to transfer the size statistic from the Sommers region 5$ (6) to 


the dilated fundamental alcove bA. Using the results of Section 4.3 we define 
zise(a:) := size(iu^^(a;)) for all x € V, 
so that the bijection wt sends size on 5$(&) to zise on bA. 

Corollary 6.8. For b coprime to h we have 

|size(A) : A € core(lT, f))| = |zise(A) : X € bAn Q^. 


6.4. The simply-laced condition. It will be useful to define the lU-invariant 
quadratic form Q on V by 

2 


(2) Q(^):=fll^f-f 


( 3 ) 


= flNP- 


i{h 1) 
^^4 


so that size(x) = Q{x — ^) for all x gV. 

Using the quadratic form Q, we find a considerable simplification of zise in the 
case where $ is simply laced. 


Theorem 6.9. For W simply laced, 


zise(a;) = — 
^ ^ 2 


X — b— 

h 


n{h -I- 1) 
24 


we have that Wi, = t^w for p G Q and w G W 


Proof. From Theorems 4.1 and 4.2 
such that b^ = w{^) + p. We calculate 

Wb = t^w = = tbiwt_i. 

We conclude that 

zise(a;) = size (^w'jf^{x)) 


= size ({t^pwt_p) ^(a 


= size I w ^ i X — b^ 




P 
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By assumption W is simply-laced, so that p = p and g = h. Then 


hP 

X — 0— 

h 


= Q [ X - 


zise(a;) = Q 

since Q is TT-invariant. □ 

Remark 6.10. The simplification of zise in Theorem|6.9|is the origin of the simply- 


laced condition in Theorems 1. mill |1.10[ and|l.ll 


6.5. size and Symmetry. We show that the action of bfl on bA preserves zise. In 
particular, this dispenses with the second obstacle from Section [T3] allowing us to 
study the coweights bA H A instead of the coroots bA H Q. 

Lemma 6.11. The group bQ preserves the statistic zise on bA. 

Proof. For w = t^pwt_f^p G bfl and x G bA we have 


zise(w(a;)) = Q ( w(x) ~ ) = Q 


w 




= Q [x - b- 


= zise(a;). 


□ 


6.6. Theorem 


1.9 


and prove Theorem 


Maximum size of a {W, 5)-core. In this section we restate 
1.9 establish a connection between Wf, and rational (/i, &)-Dyck 


paths (Theorem 6.121, and conjecture that wi, is the largest element in weak order 
among all dominant elements corresponding to core(IT, 6) (Conjecture 6.14). 


1.9 


(Maximum size of a (IT, 6)-core). 


Theorem 

For W a simply-laced affine Weyl group with gcd{h,b) = 1> 

n(6^ — l){h 1) 


max (size(A)) = 
\&S^{b)nQ 


24 


This maximum is attained by a unique point X G S^{b). 

Proof. We claim that the maximum is obtained at A = 'u;fC^(0). First note that 
since Wb maps S<s>{b) bijectively to bA, w^ ^(O) is indeed in core(IF, 5) = 5$(&) H Q. 
Since Wb maps size to zise (Corollary |6.8[ ), we will show the equivalent statement 
that 0 is the unique element of bA C Q of maximum zise. We have that 


zise(a:) = Q [ X — b^ 


,P 

X — b-r 

h 


i{h 1) 
“^4 


is a strictly convex function in x, and so it can only be maximized at a vertex of 
the convex polytope bA. We will show that among all the vertices of bA, the vertex 
0 has maximal zise. Together with the fact that 0 is the only vertex of bA that is 
in the coroot lattice Q this implies the result. 


Let Xq,Xi, ... ,Xn be the vertices of A, where Tq = 0 and Xi is the vertex with 
{xi,ai) > 0 for i G [n]. So bxo,bxi,... ,bxn are the vertices of bA. We wish to 
show that \\bxi — |P is maximal for z = 0. For this it is sufficient to show that 
II— £|p is maximal for z = 0. 

Define (Tq = —a and for any z = 0,1,..., n let be the root system whose set of 
simple roots is {ao, ai,..., anIMai}. Define pi = | Then by |Mac71l 

Proposition 7.3] (using that p = p and g = h) we have Xi — ^ for all 

i G {0,1,... ,n}. So we just need to check case-by-case that ||pi|p is maximized 
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when i = 0. This is easily accomplished. 

We explictly compute this maximum: 

size(u;j^^(0)) = zise(O) = Q ( —- 



_ 9 

bP 

2 

9 

P 

1 hj 

2 

h 

2 

h 




.2 


= {b^-iy- 


24^2 


n(62 _ l)(/i + 1) 


24 


□ 


We now characterize the inversion set of the affine element Wh- 

Theorem 6.12. For W a simply-laced ajfine Weyl group b relatively prime to h 
and Wb as in Theorem\4-.i 


inv(ii;f,) = I—a kS : a G d)'*', 0 < k < ^ht(a)| . 


Proof. From Theorem 4.1 we know that Wb (jj) = . Then the result follows from 

calculating (6 £,q;) = |ht(a) for a G $+. □ 

Let gcd(h, b) = 1. If we draw a line of rational slope in M2 from the point (0,0) 
to the point (h, b), then for 1 < i < b — 1, the number of boxes with j/-coordinate 
equal to i is given by the sequence 

ih 

By Theorem |6. 12 this sequence characterizes the inversion set of Wb- 

Summing the inversions of Theorem |6.12| rank-by-rank gives the following corol¬ 
lary. 


Corollary 6.13. For W a simply-laced affine Weyl group with gcd(/i, b) = I, 

n{iy — l){h -\- 1) 


6-1 LfJ 
'^{b-i) ^ = 

3 = 1 


i=l 


24 


where <i>>i is the set of positive roots of height greater than or equal to h — i. 

Since we can easily write down explicit formulas for we obtain apparently 

nontrivial identities involving the floor function. For example, in type An with 
gcd(n -1-1,6) = 1, we obtain the equality 


6-1 

E 


b — i 


i{n -\- 1) 

6 


1-k 


i{n -\- 1) 

6 


i(6^ — l)(n -I- 2) 
24 '■ 


In type Dn with gcd(2n — 2, 6) = 1, we have 


6-1 


/min(Lii^=F^J.n-2) 


E(^-*) 


2 = 1 


V 


E 

3 = 1 


j + 1 


E 

j=n-2 


■j+3 


n(6^ — l)(2n — 1) 

■ 24 


We challenge the reader to prove these equalities directly! 
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Although Theorem 1.9 proves that s\ze{wfj ^(0)) is the maximum that the statistic 


size can take on core(lT, b), we believe that the inversion set of Wb —specified in The¬ 
orem |6.12) — contains the inversion sets of all other affine elements corresponding to 
elements of core{W,b). This conjecture generalizes J. Vandehey’s result that the 
largest (a, 6)-core contains all other (a, 6)-cores as subdiagrams (see |Van08[pfayll|). 


Conjecture 6.14. The element Wb is maximal in the weak order on W/W among 
all dominant elements {w G WjW : S iS$(6)}. 


7. Calculations 


We begin with a review of weighted Ehrhart theory, which extends the quasipoly¬ 
nomiality and reciprocity theorems of usual Ehrhart theory to weighted sums over 


lattice points in a rational poly tope (Section 7.11. In Section 7.2 we outline the 
calculations we will perform, pulling together the theory from the previous parts 
of the paper. We work out these calculations by hand in Sections |7.3| and |7.4| to 
find the variance in type A„ and the expected value in type In Section |7.5[ 
we detail our methodology for automating these computations, which allows us to 
compute the third moment in type A„ an d the variance in type D^- In Section 


7.6 


we explain how to verify Theorem 1.10 in types Eg, E^, and Eg using the freely 
available program Normaliz |BK011lBIS10| . 

7.1. Weighted Ehrhart Theory. Fix V a n-dimensional rational convex poly¬ 
tope in a lattice L (with generators a basis of K"), and let h : K" —>■ K be a 
polynomial of degree r. The weighted lattice-point enumerator for the 6th dilate of 
V is 


'Ph(b) ■■= 


x^bVnL 


It turns out that (6) is not only a quasipolynomial, but also satifies a reciprocity 
relationlf] 


and 


Theorem 7.1 l |Bar06l IBV071 lBBDL~*~12 . |AB14I Theorem 4.6]). ForV, L, 
h as above, 

(1) V^(b) is a quasipolynomial in b of degree n-\-r. Its period divides the least 
common multiple of the denominators of the coordinates (in the generators 
of L) of the vertices ofV. 

(2) IfV° is the interior ofV, then 


Vti-b) = (-1)' 


ivXib). 


When h{x) = 1, we have Vb^b) = {bV n L| and we therefore recover the well- 
known theorems of E. Ehrhart and LG. MacDonald. We refer the reader to |BR07| 
for further information and definitions. We will use the notation 'P^(6)i to refer to 
the ith component of the quasipolynomial ’P^(6). 


7.2. Outline of Calculations. Drawing heavily from P. Johnson’s proof in |Johl5| 
of the expected size of a simultaneous core in type A„, we outline our methodology. 
In Equation ([^, we proved that the statistic size is a quadratic form. Corol¬ 


lary 6.8 then transfers size to a statistic zise on bAO A, resolving the first obstacle 


outlined in Section |1.3| (that our desired region was changing orientation as we 
changed the dilation factor). 


®Even though these results are well-known to the experts, it is difficult to find explicit state¬ 
ments in the literature that apply at once to rational polytopes and weighted lattice-point enu¬ 
merators; see the remark in | Johl5l Section 1.2.2]. 
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The following proposition identifies ^ as a rational polytope, so that the theory 


in Section 7.1 resolves the second obstacle in Section |1.3| (that 5$ (6) is not an 
integer polytope). 

Proposition 7.2. The polytope A is rational in the coweight lattice A. 

Proof. The vertices of A are given by the set 

r := {0} U : 1 < i < n}, 

Ci 

where we remind the reader that the Qi are the fundamental coweights and a is the 
highest root. These vertices are rational in the lattice A. □ 


Part (1) of Theorem 7.1 now allows us to conclude that the weighted lattice-point 
enumerator 

H ^ size'=(x) 

HGbAnA /iG5<i,(b)nA 

is a quasipolynomial of of degree n -|- 2A: of period m{W) := lcm(ci,..., c„), where 
the Ci are the coefficients of the simple roots in the highest root—by Proposition |7.2[ 
the Ci are the denominators of the coordinates of the vertices of A. One can check 
that m{An) = 1, m{D„) = 2, m^Eo) = 6, m{E^) = 12, and m{E^) = 60. Outside 
of type An, this imposes an additional constraint: we want to pick b that is in the 
correct residue class modulo m{W). On the other hand, what was only a priori a 
quasipolynomial actually collapses to a polynomial in type A„. 

To deduce the desired formula for 

~ib)= z'se''(a:)= ^ size'=(A) 

AGhAnQ AG54.(h)nQ 


A^ 


Q 

zise"" 


2.4 


the coroot 


from the quasipolyomial we use the results of Section 

lattice Q is a lattice of index / inside A, with a group 0 of order / acting freely 
(Theorem |2.5[ ). By Lemma 6.11 size is invariant under the action of 60. Specifically, 
we have the simple relationship 

7 zise'=(a:) = ^ zise*^(a:). 

AgMhA AGbAnQ 

We are therefore now in the desirable position of needing to collect enough points 
to fully determine the polynomial for all j coprime to h. 

Remark 7.3. We note here that since |6AlnA| = |(/i-f 6)Al° n A|, by Part (2) 
we have that A^ k{b) = A^. k{—h — b). Thus, for each point b for 


of Theorem 


7.1 


which we can evaluate we get the second point —h — b “for free.” 

By Equation Q , the points bA H A are the positive integral solutions to the 
linear equation 


CiXi = b, 


0 < Xi €Z. 


i=0 


Restricting to types and £)„, by fixing a small b but letting n be arbitrary, we 
can explicitly describe these points and sum zise^ over this description for all n 
simultaneously. 

O ver th e next two sections, we compute by hand t he va riance in type (The¬ 
orem [iT^ and expected value in type (Theorem 1.101, after which we discuss 
automation and the computation for type En- 
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7.3. Theorem 1.5, or Theorem 1.11 in type An- In type An, m(An) = 1, and 
so k {b) = A^. k {b)o is a polynomial. We have the relation of polynomials 


^lAb) = 


1 


ib), 


since this equality holds for all b coprime to h, and therefore for all b. We may 
therefore choose b without concern as to its residue class modulo h. 

All exponents ei, 62 ,..., e„ are coprime to h and—as they are less than h —have 
the property that integral dilations CiA do not contain any interior lattice points. 
P. Johnson used these properties along with Ehrhart reciprocity to identify n zeroes 
of the polynomial A^A of degree n + 2 |Johl5l Corollary 3.8]. 

Furthermore, it is easy to see that = 0, so that by Remark 


7.3 


we also 


have /i — 1) = 0. This gives (n + 2) zeroes of g{b), and it remains only to 

check that the constant term = zise(O) = _ by Equation (jil. 


To compute the variance, we will evaluate 


A,se^ib) := zise(A)^ 

AG&AnA 


which is a polynomial of degree n + 4, by Theorem 7.1 The same reasoning as 
above gives us in + 2 ) zeroes of v{b), as well as the constant term 


-4L40) = 


lih + 1 ) 


We now have 


( 4 ) ^]J(^b + i)j{b-l){b + h + l){b-bi){b-b2)c, 

and we have identified the value of (b) at 5 = 0. 

We require two additional points, which we obtain in the next two subsections 
by explicitly evaluating A ^^^^2 (2) separately for An with n even and n odd. 

There are coweight points in 2A. These are given explicitly as follows, 

where each line corresponds to a fl-orbit of coweights. 

• Wj + Wj,Wi+i + Wj+i,... ,Wi+n-i + Wj-1, for 0 < i < j < n. 

7.3.1. n = 0mod2. In this case h = n + 1 is coprime to 2, and for each 1 <i < 
there are (n + 1) points g S 2A C A with zise(/r) = (*). 

Remark 7.4. We can see this combinatorially, by noting (as in the introduction) 
that the set of 2-cores consists of exactly those partitions of staircase shape (fc, k — 
!,...,!) for k G N, along with the empty partition. When n J- 1 is odd, the 
simultaneous (2,n + 1) cores will then be those 2-cores with fewer than rows. 

We compute that 


(5) 


4se=(2) 


7^+2 

(n-t- 1 ) ^ 
2=1 



(3n^ + 12n + 4)(n + 4)(n + 2){n + l)(n) 
1920 
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7.3.2. n = lmod2. In this case there are the same coweight points in 

2A as before, but the evaluation of size on these points changes (since 2 is not 
relatively prime to h, we no longer have the combinatorial interpertation as a sum 
over 2-cores). In particular, one can check that there are 

• coweight points /i S 2Ar) A with zise(/r) = — |, and 

• for 1 < i there are n -|- 1 coweight points fi G 2 A H A with zise(/x) = 

4i^-l 

8 ■ 

We compute that 


( 6 ) 

(7) 




-1 
8 “ 


(3n^ -I- 12n -|- 4)(n -|- 4)(n -I- 2)(n -I- l)n 
1920 ■ 


Comparing Equation Q with Equation (f^, we see that the formula for -^^^^ 2 ( 2 ) 
does not depend on the parity of n. By Ehrhart reciprocity, we have also found the 
value of (n + 3)). A straightforward computation with Equation (|^ now 

yields that 


(8) {b - bi){b - b2)c = 


i(n + 1)(26 -I- 26^ — lOn -I- 9bn + Tb'^n — 5n^ -|- 76n^) 
2880|A„| ■ 


Using the relation Y{X) = E(X^) — E(X)^, Equation ([^, and Theorem 
conclude the following theorem after substituting a = n + 1. 


1.4 


we 


Theorem 


1.5 


(Theorem 1.11 in type A„: Variance of size on (o, 6)-cores). 
For gcd(a, b) = 1, 

ab{a — l)(fo — l)(a -|- b){a -I- & -I- 1) 


. ,>ize(A)) = 

AGcore(a,o) 


1440 


1.10 


in type In type Dn, the period m{Dn) = 2, and so 


7.4. Theorem 

-A^se(^) has two polynomial components, .AA^g(6)o and A^,^^{b)i. As the Coxeter 
number h = 2n — 2 is even, we are interested only in .AA^g(&)i. We may there¬ 
fore only choose odd b when trying to determine the desired component of the 
quasipolynomial. 

There are n — 1 distinct odd exponents, which lie in the desired residue class 


modulo 2 (since they are coprime to h = 2n —2). As in Section 7.3 by considering 
the dilations CiA for these n — 1 exponents, we identify n — 1 zeroes of the 1 mod 2 
component of the polynomial A^,^^{b)i. It is similarly easy to evaluate AlA^g(l)i = 0, 
so that also A^^^^{—2n + l)i = 0. We therefore have found (u-|-l) zeroes of AlA^g(6)i, 
and can write 


fn—l 


(9) 


-A^se(&)i = l){b + 2n - l){b + bi)c, 


\i=l / 

SO that we require two additional points to find the unknowns bi and c and fully 
determine AA^g(6)i. 

Sadly, the remaining exponent is equal to n — 1, which is either repeated (when 
n is even) or even (when n is odd). We are therefore unable to use this exponent to 
find a zero of AlA^g(6)i. Furthermore, we cannot use the evaluation AAjg(0)i, since 
the dilation of the factor b = 0 is not in the desired 1 mod 2 residue class. 
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We are left with no choice but to compute for some additional odd value 

of b. The smallest unidentified such b is 3, and we now determine . 4 ^ 5 g( 3 )i. 

There are 4(n + 2) coweight points inside 3^, and (n + 2) corresponding coroot 
points. These coweights are given explicitly as follows, where each line corresponds 
to a ri-orbit of coweights. 

There are 20 coweight points in ?,A arranged in Vl orbits of size 4: 

• 3wo,3wi,3w„,3w„_i, 

• 2wo + wi,wq + 2wi,2u;„_i + w„_i + 2wn, 

• Wo + Wn-l + Wn, Wq + Wl + , Wq + + Wn-l,Wi + Wn-1 + Wn, 

• Wo +2Wn,2wo +Wn-l,2wi +Wn,Wi + 2Wn-l, 

• 2wo + Wn, Wo + 2Wn-l,2wi + W„-i,Wi + 2w„. 

There are an additional 4(n — 3) coweight points of the form 

• Wo + Wi, Wn-i + Wn, Wi + Wi, Wn-i + Wn-1 for 2 < i < n - 2, 

7.4.1. n 7 ^ 1 mod3. In this case, 3 is coprime to h = 2n — 2. 

Let pent(*) := ^ ^3 + (—1)* be the ith largest pentagonal number. 

One can check that there are 

• four coweight point /i with zise(/i) = pent(i) for 0 <i<n — 2 — ; 

• eight coweight points p, with zise(/i) = pent (n — 1 — and 

• alternatingly four or zero coweight points (starting with four) /i with zise(/r) = 

pent(i) for n — < i <2n — 2 — 2 [^^J. 

Thus, 

AiseCS)! = X) 4.pent(i)+8-pent I n - 1 - 
i = 0 ^ 

This expression simplifies to 

(10) 4„(3), = 4.dll±f!I±2. 

7.4.2. n = lmod3. Let binom3(i) := 3(*’^^) + |, so that binom3(0) = |. We check 
that there are 

• eight coweight points with size(ai) = binom3(i) for 0 < i < 

• 12 coweight points with size(x) = binom3 and 

• four coweight points with size(x) = binom3(i) for < * < ^” 3 "^ . 

Thus, 


-2-2L- 


! + {-!) 


i-Tl+Ll 




^pent(i). 


4,(3). = E 8 • binom3(j) + 12 • binom3 


z=0 


n — 1 


+ ^ 4-binom3(z). 


( 11 ) 


As before, this expression simplifies to 

n{n + l)(n + 2) 


-4^se(3)l = 4 ■ 


6 


Comparing Equation (111 with Equation (101, we see that the formula for A^5g(3)i 
does not depend on the residue class of nmodS. By Ehrhart reciprocity, this also 
determines the value of A^,^{—2n— l)i. A straightforward computation with Equa¬ 
tion ([^ now yields Theorem E3 
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1.10 


Theorem 


For gcd(/i, b) = 1, 


(Expected size of a (£>„, &)-core). 


E_ (size(A)) = 

\^core{Dn ,h) 


n{b — 1)(6 + ft- + 1) 


24 


7.5. Automation: Theorem 


1.6 


and Theorem 


1.11 


in type We now 


describe how we automated the computations to compute the third moment in 
type An (Theorem 1.6 1 and variance in type Dn (Theorem 1.111. 

Let (7$ = ((o^ij ctji ))i<i be the Cartan matrix for the root system $. Then, 
if a: = X]r=i is expressed in terms of the coweight basis, 

||a:|| = (xi,... ,x„)^ • ■ (xi,... ,x„). 

Proposition 7.5 ( [Hum72l Table 1]). The {i,j)th entry of is given 


in type by 


c-} = 


* j 


■ i(n+l-j) 
n+1 

j(n+l-i) 

n+1 


if i < j, 

otherwise; 


and 


in type Dn by 




min(ftj) 

min(Lj) 


n—2 

4 


ifi,j<n- 2, 

if max(ft j) > n — 2 and min(*, j) < n — 2, 

ifn-l<i=j, 

otherwise. 


Proposition 7.6. The difference ||x — — ||x|| is a linear function of the Xi 

given 

• in type An by 



f b \^l/n + 2\ y^bi{n + l — i) 
U+ 1/ 2 1, 3 


and 


in type Dn by 


"-ft" 


= + 


1 /2n + 1 


2 n — 2 J 2n + 1 


- E 


bi{2n — 1 — i) 


\i=l 



Proof. This follows from direct computation with Proposition |7.5| 


□ 


We now describe our automation of the calculations in Sections |7.3| and |7.4[ 
taking type as our example. In type An, the coweight points (xi,X 2 , • • • ,x„) 
(where Xi is the ith coordinate in the coweight basis) contained in bA are exactly 
the nonnegative solutions to the linear equation 

n 

( 12 ) 

2=0 


Let comp(&) := {c = (ci, C 2 ,..., C£(c)) : C£(c) = b} be all compositions of 

b. For a fixed dilation factor ft. Equation (El ensures that there will only be at 


calculate zise(x) = 


most ft nonzero coordinates Xi when computing |x|. By Proposition 7.6 

6 II _ n(h+l) 
hl^W 24 


X — 


from 


X 


we can 

and a linear function in x. Let 
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/i := E (zise(A)). Using the explicit formulas for for c G comp(5) the 

AebAnA 
summation 


E 

0<ii<i2<-“<ie(c) 



^£(c) 

ki=i 



k 


for fc > 1 may therefore be explicitly evaluated (either by hand, or by computer) 
as a polynomial of degree 2k + t'(c). Summing now over all compositions for a 
fixed b, we can determine the polynomial of degree 2 k + b 


-^(zise-u)'=(^) 


E E N'se 

cGcomp(6) 0<ii< 22 <"-<^^(c)\ —1 



One can write a similar sum in type Dn, treating the four simple roots in the 
orbit of the affine node differently from the rest. We wrote Mathematica code to 
find -^fzise-;.) 3 (6) for & = 2, 3,4, 5 simultaneously for all ranks n and determine the 
third moment in type A„ |WoI) . 

Theorem |1.6| (Third moment of size on (a, 6)-cores). 

For gcd{a, b) = 1, let pt := E (size(A)). Then 

AGcore(a,6) 


A £core(a,b) 


ab(a - 1)(6 - l)(a + b)(a + 6 + 1) (^2a‘^b - 3a^ + 2ab^ - Sab - 3b^ - s) 
^ 60480 ” 


We used similar code in type Dn to compute {b) for 6 = 3,5 for all 

ranks n to determine variance. 


1.11 


Theorem 


For gcd(6,, 6) = 1, 


(Variance of size on (D„, 6)-cores). 


(size(A)) 

AGcore(D^ ,6) 


nhb{b — l){h + b){h + 6+1) 
1440 “ 


7.6. Automation: Theorems 

1.10 

and 

1.11 

in types En- In the exceptional 

types Eq,Et, and Ug, Theorems 

1.10 

and 

..ll|are a finite check, which we accom- 


plish using a similar method as in Section |7.5| with the freely available program 
Normaliz |BK01llBl^ . 


Suppose 4> is a root system of type Ej or E^. Using the fact that 4) is simply 
laced (and therefore g = h and p = p) we calculate that 


E size(A) = zise(A) = Y QH-^f " ’ 

AGcore(VV,b) AGbAflQ AGbAnQ 


Thus our task is to calculate the Euler-Maclaurin quasipolynomials X^AGb+inQ t 
and P)- ^ble to use Normaliz for this task, we need to interpret 

these sums as sums over Z" as follows. Let A = {{di, aj))ij be the Cartan matrix of 
$. Write d = X]”=i ^nd let c = (ci, C 2 ,..., c„) be the row vector of coefficients. 


E filin’ 

X^hAnQ 



Er=i 



2 


E 

Ax>0 

b—c^Ax>0 
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Similarly, 

n 

XebAnQ x=(xi,X2,...,x„)gZ'^ i=l 

Ax>0 
b—c^Ax>0 

For the purposes of using Normaliz, it is helpful to replace the set 
{{xi,X 2 , • ■ ■, Xn) G Z" : Ax > 0 and b — Ax > 0} 

with 

{{xi,X 2 , ■ ■ ■ ,Xn,Xn+i) € : Ax > 0, Xn+i ~ Ax > 0 and X{x) = b}, 

where A is the linear functional on defined by A(a:) = Xn+i for all x G 

The linear functional A is thus used as a grading. 


As an example calculation in 

type Eq, 

in the visual interface sf jNormaliz, we 

input the matrix 

( 2 

0 

-1 

0 

0 

0 

0 ^ 



0 

2 

0 

-1 

0 

0 

0 



-1 

0 

2 

-1 

0 

0 

0 


M = 

0 

-1 

-1 

2 

-1 

0 

0 



0 

0 

0 

-1 

2 

-1 

0 



0 

0 

0 

0 

-1 

2 

0 



1 0 

-1 

0 

0 

0 

0 

1 y 



and the grading (0,0,0,0, 0, 0,1). Then we use its generalized Ehrhart series func¬ 
tionality with the quadratic polynomial jX^Ax to find 

E ^11^11'= E 

XGbAnQ x=(xi,X2,...,x„)eZ"' 

Ax>0 

b—c^Ax>0 

as a quasipolynomial in b with period 6. Similarly we calculate 

n 

E E E'^- 

XebAnQ x=(xi,X2,...,x„)gZ^ i=l 

Ax>0 
b—c^Ax>0 

as a quasipolynomial in b with period 6. Somewhat miraculously, we find that 
AGMnQ ^ ^ 


is a polynomial in b equal to 

1 


207360 


(6 -l)ib+ l){b + A){b + 5)(6 + 7)(6 + 8)(6 + 11)(6 + 13) 

1 1 ” 

= i^n{b - 1)(6 + h + l) X ]^(6 -f a), 


2=1 


proving Theorem 1.10 in type Eq. 
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8. Open Problems 

In this section, we present some open problems and conjectures. Sectionpro¬ 
poses a first step towards finding formulas beyond the third moment. Section [8^ 
then asks if it is possible to extend our theorems to non-simply-laced types. Fi¬ 
nally, Section |8.3| suggests that existing combinatorics associated to the represen¬ 
tation theory of affine Lie algebras might to be harnessed to develop combinatorial 
models for cores in other types. 


8.1. Higher Moments and Integrals. It is natural to ask about formulas for 
higher moments, even though we do not believe there are uniform formulas (see Re¬ 
mark 1.12). 

Open Problem 8.1. Extend Theorems |1.9| to |l.ll| to higher moments. 

Rather than compute the entire Ehrhart quasipolynomial we could 

instead ask for its leading coefficient. In general, this leading coefficient turns out 
to be an integral over the polytope. 


7.1 


The 


Theorem 8.2 ( |BBDL+lll [BBDL+12| L Fix VtL, and h as in Section^ _ 

leading coefficient of the Ehrhart quasipolynomial V^{b) does not depend on b and 
is given by 


h{x). 


'xGV 


For example, the leading coefficients of Theorems 1.10 and 1.11 give the following 
formulae for the integral of the quadratic form size. Here we have normalized so 
that Vol(6yl) = 1. 


Corollary 8.3. For gcd(/i, b) = 1, 


size(a;) = -—, and 


'x£S^{b) 


J{h) 

size(x) - ^ ) = 


24 

nhb"^ 

1440’ 


Although Remark |1.12| suggests that there is no uniform formula for the third 
moment, we conjecture that the leading coefficient of the third moment does have 
a uniform formula. 


Conjecture 8.4. For gcd(h, b) = 1, we have the following uniform integral. 


/ xGS^{b) 


s\ze{x) 



nhb^ 

60480 


(2(h-l)-l). 


Computational evidence suggests that even this leading coefficient lacks a uni¬ 
form formula beyond the third moment. We record a few of these leading coefficients 
here. 


Conjecture 8.5. Let the leading coefficient of be denoted by 
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In type A^, 
top|,(4) = 
top$(5) 


nhb^ , „ n . 

4838400 (“" 

71 

g^^(23„^-25.. + 12)(2..-l), 


' 95800320 ^ 

top$(6) = 4184557977600 (307561 -826062 n=*+ 1048509-647948 n+15504o), and 

top|,(7) = 1195587993600 (l5562-64721 Tt^ + 129288 71^-142241 +82300 71-19488)■ 

In type i5„, 

nhh^ 
nhb^'^ 

top| (5) = 23950080 (70 - 365 + 667 n - 426), and 

tOp|(6) = 523TO9747200 (859445 n"*-644925071^ + 1905024371^-26075294n+13852536). 

We do not even have a conjecture for the denominators of ttipsp 
though 14- Armstrong has suggested a. connection to the Dirichlf 




8.2. Non-Simply-Laced Types. It is reasonable to ask for analogues of our re¬ 
sults in non-simply-laced types. 


Open Problem 8.6. Extend Theorems |1.9| to [TTT] to non-simply-laced types. 

To whet the reader’s appetite, we offer a conjecture for the Fufi-Catalan case 
b = mh -h 1 in type Cm for which our open problem seems to be low-hanging fruit 
(see Remark 6.31. 


Conjecture 8.7. 


E (size(A)) = 

AGcore(C7i ,m/i+l) 


mn{2{m + l)n^ -h (to -h 3)n — (to -h 1)) 
12 ■ 


8.3. Basic Representations and Combinatorial Models. In this section, we 
suggest that researchers interested in extending combinatorial models of cores to 
other types might benefit from existing combinatorial models arising in the repre¬ 
sentation theory of affine Lie algebras. 

Fix an affine Lie algebra g. The highest weight module L{Ao) is the basic rep¬ 
resentation of g. We refer the reader to |Kac94| for further details. The module 
-L(Ao) has an associated crystal B{Aq), which is an infinite directed graph with a 
unique source (the highest weight), and with edges labeled by simple affine roots 
A. For a S A, an a-string is a maximal connected chain of iB(Ao) whose edges are 
all labeled by a. There is a W-action on the vertices of B{Ao), where Sa acts by 
reversing all a-strings. 

Theorem 8.8 l |Kac94p . The W-orbit of the highest weight in B{Aq) is in W- 
equivariant bijection with the coroot lattice Q. 


Rather than redevelop the combinatorics of cores (or abaci) for other affine 
types—as in fHTTSIlRNP^ —we propose that it might be worthwhile to study the 
restriction of ex isting combinatorial models for the crystal B{Aq) to the W-orbit 
of Theorem 8.8 For example, in type we observe that the “Young wall” model 


illustrated for u = 2 in |Kan03l Figure 22] recovers cores. 
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